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Abstract 

s«J ■ In the nineties, A.G. Spera introduced a construction principle for 

\mJ , divisible designs. Using this method, we get series of divisible designs 

^S^ \ from finite Laguerre geometries. We show a close connection between 

some of these divisible designs and divisible designs whose construc- 
tion was based on a conic in a plane of a 3-dimensional projective 
space. 
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^t-' : 1 Introduction 

o 

One interesting sort of designs is that of divisible designs. In 1992, A. G. 
Spera introduced a method to construct these designs by t — i?-homogeneous 
(£— .R-transitive) i?-permutation groups ([9]). Here, R denotes an equivalence 
relation on the elements of a finite set. Once we have such an i?-permutation 
group acting on a finite set X, the main problem is the calculation of the 
parameters of the divisible design. Especially the determination of the order 
of the stabilizer of a chosen base block in the .R-permutation group, which is 
needed for the calculation of the parameter A, is often not trivial. For that 
purpose, we have to obtain suitable conditions on the construction. There 
are already several known examples of constructions using Spera's construc- 
tion principle ([9], [8], [4], [3]). In 1999, C. Cerroni and R.-H. Schulz gave 
one such construction starting from a conic in a plane of the 3-dimensional 
projective space PG(3, q) ([4]). 

In this paper, we construct several series of new 3-divisible designs again 
using this method but starting from a Laguerre geometry E(GF(g), D(GF(g))) 
with D(GF(g)) being the ring of dual numbers over the finite field GF(g). 



We show a close connection between some of these designs and those con- 
structed by Cerroni and Schulz. We will see that the initial situations of both 
constructions are mutually dual and that the parameters of our first series of 
3-divisible designs of Theorem 3.1 are equal to the parameters of the series 
of 3-divisible designs by Cerroni and Schulz (cf. Theorem 2.7) mentioned 
above. The other series of Theorem 3.1 seem to be new. 



2 Preliminary terms, definitions and results 

2.1 About Divisible Designs 

Let X be a finite set with an equivalence relation R on its elements. We 
denote by [x] the -R-equivalence class containing x G X and define S : = 

{[x}\xeX}. 

Definition 2.1 A subset Y of X is called R-transversal, if \Y fl [x]\ < 
1 for all 

x e x. 

Definition 2.2 (Definition of divisible designs) Let t,s,k,X t be posi- 
tive integers with t < k < v = \X\. A triple V = (X,B,S) is called 
t — (s, k, \ t )- divisible design (or t — (s, k, A 4 )-DD) if 

(1) B is a set of i?-transversal subsets of X with \B\ — k for all B G B; 

(2) | [x] | = s for all x G X; 

(3) for every i?-transversal t-subset Y of X there exist exactly At 
elements of B containing Y. 

The elements of X are called points, those of B blocks, and the elements of 
S point classes. 

In this paper, we always suppose that every divisible design is simple, that 
means that there exist no repeated blocks. Note that a t-divisible design is 
also a (t — Indivisible design with A t _i = X t (v — st + s)(k — t + l) -1 - We 
shall use this observation and consider as well the 2-divisible designs arising 
from the 3-divisible designs to be constructed below. 

One way of constructing divisible designs is given by the following proposition 
of A.G. Spera. 



2.1.1 SPERA's construction principle 

Definition 2.3 Let G be a group acting on the set X and R an equivalence 
relation on X which is G-invariant, that is, 

xRy =^ x 9 Ry 9 ( for all g e G, x, y e X); 

then A = (G, X, R) is called an R— group. (The group G induces a permuta- 
tion group on X, but not necessarily faithfully.) 

Definition 2.4 A is called t — R-transitive if for any two /^-transversal t- 
tuples (xi, . . . , x t ) and (yi, . . . , y t ) of elements of X there exists an element 
g of G such that yi = x 9 for % — 1,2, ... ,t. 

Proposition 2.5 (A.G. Spera, [9]) Let A = (G,X,R) be a finite t - R- 
transitive R-group, and let B be an R-transversal subset of X with t < k : = 
\B\ < v := \X\, then the incidence structure D(A, B) = (X, B G , S) for B G = 
{B 9 | g e G} is at — (s, k, X t ) -divisible design with s = \[x]\ for some x G X, 
k= \B\, 
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where Gb denotes the setwise stabiliser of B and b the number of blocks of 
D(A,B). Moreover, G induces a point- and block-transitive automorphism 
group of D(A, B) . 

Remark 2.6 To construct divisible designs by using Spera's proposition, 
we need a finite set X with an equivalence relation R on its elements and a 
finite t- -R-transitive -R-permutation group acting on this set. Then, we have 
to choose a so called 'base block' and calculate the parameters. 

By using Spera's proposition, C. Cerroni and R.-H. Schulz constructed 
the following series of divisible designs [4]. 

Theorem 2.7 (Cerroni, Schulz) Let q = p n , where p is a prime, and let 
n,i G N with i\n. If q is odd, there exists a 3 — (q,p z + 1, 1) - DD with q 2 + q 
points, having as a point- and block-transitive automorphism group TG with 
G = GO(3, q) and T the translation group of AG(3,q). 

By starting from PGO(3, q), which acts 3-transitively on a given conic in 
a plane of the 3-dimensional projective space PG(3, q), Cerroni and Schulz 
constructed a 3-i?-transitive i?-permutation group (R denotes the parallelism 



relation) of a finite set of afnne planes in the corresponding 1 3-dimensional 
afflne space. After choosing a base block, they used Spera's proposition to 
construct these divisible designs. 

The whole construction and the proof can be found in [4]. In this paper, we 
will describe the idea of the construction in part 4 in order to compare it 
with our construction below. 



2.2 A Laguerre Geometry over the finite field GF(g) 

Definition 2.8 A dual number over the finite field GF(q) is an ordered pair 
(a, b) with a,b G GF(g) and with the following properties. 

Two dual numbers are equal if their components are equal. The rules for 
addition and multiplication are: 

(i) (a, b) + (a', b') := (a + a', b + b') 

(ii) (a, b) ■ (a' , b') := (aa 1 , ab' + ba'). 

A dual number (a, b) can also be represented either by a matrix ( g \ ) 
with a,b G GF(g) or in the following form: a + be where e is any chosen 
element satisfying e 2 = 0, for instance e = (0, 1). The rules for addition and 
multiplication correspond to those for matrices. 

Remark 2.9 As a subring of the ring of matrices, the set of dual numbers 
with the given addition and multiplication is a ring with 1. We denote this 
ring by D(GF(g)). 

In analogy to Benz ([1], p. 24), we have 

Proposition 2.10 D(GF(g)) is a commutative local ring. 

The only maximal ideal iV contains all non-invertible elements of D(GF(g)). 
For any ring R, we define R* as the multiplicative group of all invertible ele- 
ments. Here 11 := D(GF(g))* = D(GF(g)) \ N. 

Definition 2.11 (Laguerre algebra) For K a field, a i^-algebra A is called 
a Laguerre algebra provided there exists a two-sided ideal M of A with 
A* = A \ M and A = K © M. 

D(GF(g)) is commutative, hence the above defined ideal iV is two-sided. 
Furthermore, ©(GF(g)) is the direct sum of the embedded field GF(g) with 



lr The 3-dimensional afnne space whose ideal plane is the plane considered above con- 
taining the given conic. 



N, where GF(g) is identified with the set of diagonal matrices (g °) (or the 
set of pairs (a, 0) or a + Oe with a G GF(g), depending on the manner of 
representation), hence we get the well known result 

Proposition 2.12 D(GF(g)) is a Laguerre algebra. 

Definition 2.13 We define the projective line P(B(GF(g))) over D(GF(g)) 
as the set of all equivalence classes of admissible pairs. Here, we call a 
pair (xi,x 2 ), %i,x 2 G D(GF(g)) an admissible pair over D(GF(g)) if at least 
one element is invertible. Two admissible pairs (xi,x 2 ), (1/1,1/2) are called 
equivalent if there exists an element r G 1Z such that Xi = rz/i, % = 1,2. We 
call the elements of P(D(GF(g))) points. Since D(GF(g)) is a local ring, this 
definition of the projective line over D(GF(g)) is equivalent to that given by 
Herzer [5] on p. 785. 

Definition 2.14 Two points P,Q G P(D(GF(g))) with P = K(p 1 ,p 2 ),Q = 

7^(<7i><?2), Pi,<li G D(GF(g)), % = 1,2 are called parallel if 



Pi<?2 - qiP2 



Pi V2 
Qi 12 



in. 



In analogy to the more general definition of chain geometry by Benz in 
([1], p. 94), we define, in this paper, the chain geometry T,(K, D) with 
K := GF(q),D := D(GF(g)) as an incidence structure whose points are the 
elements of ¥(D) and whose blocks (chains) are the images of F(K) under 
the projective group of F(D) (cf. Def. 2.19 and [5], p. 790). Since D is a 
Laguerre algebra, the following holds: 

Proposition 2.15 ([5]) H(K,D) is a so called Laguerre geometry, i.e., the 
parallelism relation is an equivalence relation on P(D) and every chain of 
T,(K,D) meets every parallel class of points. 

Now consider the chain geometry T,(K, D) whose points are the elements 
of the projective line over D. We can partition the points of F(D) into 
proper and improper points depending on the invertiblity of the second com- 
ponent or, equivalently, on the parallelism to the point 72.(1, 0). Every proper 
point can be represented as TZ(p, 1), p G D and every improper point as 
K(l,5e), 5eK. 

Proposition 2.16 (i) Let P,Q G P(7J) be two proper points with P = 
1Z(p\ + p 2 t, 1) and Q = lZ(qi + q 2 e, 1). They are parallel iff pi = q\. 

(ii) Improper points are always parallel. 



(Hi) A proper point is never parallel to an improper point. 
The easy proof of this uses 

P\\Q<*\ T+Z \ I = Pi - ?i + (P2 - <fc)e £ ft ^ Pl - 9l = 0. 

Remark 2.17 By the parallelism relation, we get q + 1 equivalence classes 
with q elements each: 

{TZ(x + be, 1)16 G #}, with zeKand [ft(l, 0)] = {ft(l, <5e)|<5 6 #}. 

Remark 2.18 We can embed the projective line over K into ¥(D). The 
elements of ¥(K) form the following transversal subset of ¥(D): 
K := {K( Pl + Oe, l)\ Pl EK}U 11(1, 0). 

Definition 2.19 One defines the projective group of ¥(D) as the group of 
all regular 2x2 matrices with entries in 3(k) factorised by the subgroup 
{( r o° r )\r eU}. We denote it by T(D). (cf. [1]) 

Proposition 2.20 ([1]) T(D) acts sharply 3-R-transitively on the point set 
of F(D) and preserves parallelism. 

By Remark 2.6, we are now able to construct a divisible design using 
Proposition 2.5. 



3 Construction of divisible designs from a La- 
guerre geometry 

Theorem 3.1 Let n,i e N with i\n and let q = p n , where p is a prime. 
Then, there exist 3 — (q, k, A3)- divisible designs, each with q(q + 1) points 
with the parameters k and A3 given in Table 1, where p and i are subject to 
the conditions given there. These 3-divisible designs admit T(D(GF(g))) as 
a point- and block-transitive automorphism group. The same holds for the 
corresponding 2-divisible designs. 



Proof of Theorem 3.1: Consider the chain geometry S(GF(g), D(GF(g))), 
q = p n where p is a prime. We use the same notation as above. By Prop. 
2.20, we have, with T(D), a 3-i?-transitive i?-permutation group acting on 
the point set which consists of the q 2 proper points and q improper points. 
They are divided into q+1 parallel classes with q elements each, giving the 
points and the point classes of a DD. By using the sharp 3 — /^-transitivity 
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Table 1: 



No. 2 


k 


A 3 


Conditions 


(i) 


p l + l 


1 




(ii) 


pi 


p l -2 


p l > 2 


(iii) 


p % — 1 


i(p._ 2 )(p«-3)) 


p l > 3 


(iv) 


p l -2 


i(p»_2)(p»-3)(p*-4)) 


p* > 4 


(v) 


p % — 3 


i(^_3)(^_ 4 )(^_5)) 


p* > 7 


4 


6 


p % — 3 


^(p._3)(p._4)(p*_5)) 


p = 3 and p l > 5 


4 


1 


p* — 3 


A(p._3)(p._4)(pt_ 5) ) 


p > 3 and p % > 5 


4 


3 


p* — 3 


£(p._3)(p._4)(p._5)) 


p* = 1 mod 3 and p l 


>5 


4 


2 



and determining the order of the orbit of a transversal triple, we obtain 
|r(Z?) | = q A (q 2 — 1). Now we determine the order of the stabiliser of the 
considered base block which we choose for the different cases. 

Let ieN with i\n where q = p n . 

(i) For L := GF(p l ), we embed the projective line over L 

P(L) = PG(iy) =:B 

into the projective line over D and define it as our base block. 
Notice that a projectivity of T(D), which maps three distinct points 
of B onto points of B, belongs to T(L) (cf. [5], Prop. 2.3.1, p. 790). 
r(L) acts sharply 3-transitively on PG(l,p J ) and therefore (regarded 
as a subset of T(D)) on B, too. Hence, the order of the stabiliser of B 
is |r(L)| =p i (p 2i -l). 

In E(L, D), three mutually nonparallel points are incident with exactly 
one chain (cf. [1], Theorem 1.1, p. 95), and the chains are precisely the 
blocks of our divisible design. By Prop. 2.5, we get a 3 — (s, k, Aa)-DD 
with s = q, k := \B\ = p l + 1 and A3 = 1. 



This is also a 2-(q,p l + 1, ^rzi ) -divisible design. 



2 The number refers to the corresponding part of the proof below. 



By removing a set M C B, we define B' := B \ M as our base block to 
construct the DD's of the cases (ii)-(v). The block B' should contain 
at least three points, therefore, p l has to be big enough. 
The stabiliser of B' in T(D) has to be in T(L) (see above) and thus to 
fix B and hence also M setwise. Therefore, 



T{D) B , = T{L) 



hi- 



Notice that, vice versa, the stabiliser of M in T(D) is equal to the 
stabiliser of B' in T(D) iff M consists of at least three elements. 

Let B' := B \ {72,(1, 0)}. This is an L-chain minus one point. T(L) 
acts sharply 3-transitively on B, hence |T(L)| = |r(L)-R.(i i0 )|(p* + 1), 
and therefore |r(L)^'| = p l (p l — 1). 
By Proposition 2.5, we get a 3 — (s, k, A3)-divisible design with s = q, 



3 



q 3 



p l -2. 



k:= \ B '\= P i mdX 3 = -^ 1 ( P „ )/ 

\L B'\ V 6 

This is also a 2-(q,p l ,q(q — l))-divisible design. 

(iii) Let B':=B\ {72(1, 0), 72(0, 1)}. 

From the sharp 3-transitivity of T(L) and the number of possible per- 
mutations of the elements of M, we know |r(L){^(i j0 ) ,^(o,i)}| — 2{p l — 1). 
Therefore, by Proposition 2.5, we get a 3 — (s, k, A3)-divisible design 
with s = q, k := \B'\ = p l — 1 and A 3 = \{p % — 2){p l — 3). 

This is also a 2-(q,p l — 1, \{jf — 2)q(q — l))-divisible design. 

(iv) Let B' := B\ {72(1, 0), 72(0, 1), 72(1, 1)}. 

Similar to (iii), we can conclude |r(7y){7^(i i0 ),7e(o,i),7?,(i,i)}| = 6 from the 
sharp 3-transitivity of T(L) and the fact that there exist 3! = 6 possible 
permutations of the elements of M. Now, we get a 3 — (s, k, A3)-divisible 
design with s = q, k := \B'\ = p % — 2 and A 3 = \{j> % — 2)(p l — 3)(p l —4). 

This is also a 2-(q,p l — 2, |(p l — 2){p l — 3)q(q — l))-divisible design. 

(v) Let B':=B\ {72(1, 0), 72(0, 1), 72(1, 1), K(x, 1)}, with x G L \ {0, 1}. 
In analogy to the cases above, the stabiliser of B' in T(L) corresponds 
to the stabiliser of M in T(L). Two 4-tuples of points are projectively 
equivalent iff their cross-ratios are equal. The four points of M allow 
24 permutations, but they determine only the following six cross-ratios: 

x, l/x, 1 — x, 1/(1 — x), (x — l)/x, x/(x — l) (*) 



In any case, the cross-ratio of the four points is invariant under a pro- 
jective group of order 4 isomorphic to Z 2 x Z 2 ([6], p. 119/120). 

(a) If all six values of (*) are different, then the stabiliser of B' consists 
only of these four elements since 24 = 6 • 4. This case occurs if 
the four points form neither a harmonic nor an equianharmonic 
quadruple. 

If p is even, no harmonic quadruple exists, so x can be any element 
of GF(p*) \ {0, 1} which is not a solution of x 2 — x + 1 =0. We 
can choose a suitable point lZ(x, 1) since there exist at most two 
solutions of this equation and since p % > 5 is assumed. 
To get such a point if p is odd, we have to assume that x is neither 
an element of {0, 1, — 1, 1/2, 2} nor a solution of x 2 — x + 1 = 0; 
hence, p 1 > 7 is sufficient. 

(b) If at least two of the values of (*) are equal, the four points 
form a harmonic quadruple if the values of the cross-ratios are 
{—1, 1/2, 2} or an equianharmonic one if x — 1/(1 — x) (or equiv- 
alently x = (x — l)/x) or both, which is called superharmonic by 
Hirschfeld ([6]) and which occurs if and only if p — 3. In this case, 
the stabiliser of B' is the symmetric group S4 of order 24. 

A harmonic quadruple where p > 3 is stabilized by the dihedral 
group -D4 of order 8. Equianharmonic quadruples exist precisely 
when p % = lmod3 and their stabiliser is the alternating group A4 
of order 12 ([6], p. 121). 



Let B' be a 4-subset of B, then we get the same groups as stabilisers 
as above. By Proposition 2.5, we get the divisible designs of Theorem 
3.1.1, part (v). □ 

Remark 3.2 A.G. Spera constructed divisible designs from a finite local K- 
algebra A with K = GF(q) and J its Jacobson radical (with \A\ = q n , \J\ = 
q\ n,j G N). In the special case K = A/ J, where A is a Laguerre algebra, 
he obtained a transversal 3 — (g J , q + 1, 1)-DD as in case (i) (cf. [10]). 

4 Comparing both constructions 

In the introduction, we already mentioned a connection between our con- 
struction and that of Cerroni and Schulz [4] . Since this connection is not obvi- 
ous, we mention another representation of the Laguerre geometry E(GF(g), D(GF(g))). 
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After that, we give a short description of Cerroni and Schulz's construction 
which will show the duality. 

Similar to Blaschke's Cylinder- Model ([2], [1]) in the real 3-space, it is 
possible to embed H(K,D) in a 3-dimensional projective space \& (cf. [7]). 
By using the more general case showed by Hotje [7], we can identify the el- 
ements of F(D) with the elements of a quadratic cone O, except its vertex 
E, in the 3-dimensional projective space \1/. Similar to Blaschke's Cylinder- 
Model, two points are parallel iff they lie on the same generator 3 of O [7]. 
Consider a plane in \1/, whose intersection with O is exactly the point E, then 
all points of the cylinder Z := G\E are affine points of the 3-dimensional 
affine space whose ideal plane is the plane considered above. Such a plane 
exists since no finite field is quadratically closed. Z consists of q + 1 lines 
(generators) each containing q points and intersecting the ideal plane in E. 
Each line contains precisely one parallel class of points. 

Now, keeping this in mind, we turn to Cerroni and Schulz's construction 
[4]. Consider a conic O in the ideal plane E' of the 3-dimensional affine space 
AG(3, q). There is a unique tangent at each point of O which determines pre- 
cisely one parallel class of affine planes. Planes of the same parallel class all 
intersect E' in the appropriate tangent. In this way, one gets q + 1 parallel 
classes each consisting of q planes which are the points of the constructed 
divisible designs. By dualising \1/, we obtain the situation of this construction 
in which the plane E' is dual to the point E and the planes of one parallel 
class correspond to the points of one generator of Z, respectively. The series 
of divisible designs of Theorem 3.1, part (i) possess the same parameters as 
the series constructed by Cerroni and Schulz (cf. Theorem 2.7). They seem 
to be mutually dual, whereas the other series of divisible designs of Theorem 
3.1, arising from different base blocks, seem to be new. 



References 

[1] W. Benz. Vorlesungen iiber Geometrie der Algebren. Springer- Verlag, 
Berlin-Heidelberg-New York, 1973. 

[2] W. Blaschke. Uber die Laguerresche Geometrie der Speere in der Euk- 
lidischen Ebene. Mh. Math. Phys., 21:3-60, 1910. 



3 A generator of is a line which is completely contained in O. 



10 



[3] C. Cerroni and R.-H. Schulz. Divisible designs admitting GL{2>, q) as 
an automorphism group. Geometriae Dedicata, 83:343-350, 2000. 

[4] C. Cerroni and R.-H. Schulz. Divisible designs admitting, as an auto- 
morphism group, an orthogonal group or a unitary group. Finite fields 
and applications. Proc. Fifth. Internat. Conf. on Finite Fields and Ap- 
plications, pages 95-108, 2001. Springer- Verlag, Berlin. 

[5] H. Herzer. Chain Geometries. Handbook of Incidence Geometry (F. 
Buekenhout, ed.), Noth-Holland, 1995. 

[6] J.W.P. Hirschfeld. Projective Geometries Over Finite Fields. Clarendon 
Press, Oxford, 1979. 

[7] H. Hotje. Einbettung gewisser Kettengeometrien in projektive Raume. 
Journal of Geometry, 5:85-94, 1974. 

[8] R.-H. Schulz and A.G. Spera. Construction of divisible designs from 
translation planes. Europ. J. Combin., 19(4):479-486, 1998. 

[9] A.G. Spera. t-Divisible designs from imprimitive permutation groups. 
Europ. J. Combin., 13:409-417, 1992. 

[10] A.G. Spera. On divisible designs and local algebras. Journal of Combi- 
natorial Designs, 3(3):203-212, 1995. 

Authors' addresses: Sabine Giese and Ralph-Hardo Schulz, 2. Mathema- 
tisches Institut, FB Mathematik und Informatik, Freie Universtitat Berlin, 
Arnimallee 3, D-14195 Berlin, Germany 
giese@mi.fu-berlin.de, schulz@mi.fu-berlin.de 

Hans Havlicek, Abteilung fiir Lineare Algebra und Geometrie, Technische 
Universitat Wien, Wiedner Hauptstrasse 8-10/1133, A-1040 Wien, Austria 
havlicek@ geometrie. tuwien. ac. at 



11 



